package com.chapter7;

public class KMP {

	int[] helper;
	
	KMP(String s){
		helper=new int[s.length()+1];
	}
	
	KMP(){
		
	}
	public void buildSuffixPrefixIndex(String s){
		if(helper.length==0){
			helper=new int[s.length()+1];
		}
		helper[0]=-1;
		for(int i=1;i<s.length();i++){
			int maxLength=0;
			String sub=s.substring(0, i+1);
			for(int j=0;j<sub.length()-1;j++){
				String pre=sub.substring(0, j+1);
				String suf=sub.substring(sub.length()-j-1, sub.length());
				if(pre.equals(suf) && maxLength<pre.length()){
						maxLength=pre.length();
				}
			}
			helper[i]=maxLength;
		}
	}
	
	public int isPresent(String input, String pattern){
		int i=0,j=0;
		int patLen=pattern.length();
		int inpLen=input.length();
		while(i<inpLen){
			
		}
		return -1;
	}
}
